A Truncated Projected Newton-Type Algorithm for Large-Scale Semi-infinite Programming
نویسندگان
چکیده
منابع مشابه
A Truncated Projected Newton-Type Algorithm for Large-Scale Semi-infinite Programming
In this paper, a truncated projected Newton-type algorithm is presented for solving large-scale semi-infinite programming problems. This is a hybrid method of a truncated projected Newton direction and a modified projected gradient direction. The truncated projected Newton method is used to solve the constrained nonlinear system. In order to guarantee global convergence, a robust loss function ...
متن کاملA projected lagrangian algorithm for semi-infinite programming
A globally convergent algorithm is presented for the solution of a wide class of semi-infinite programming problems. The method is based on the solution of a sequence of equality constrained quadratic programming problems, and usually has a second order convergence rate. Numerical results illustrating the effectiveness of the method are given.
متن کاملA Truncated Newton Algorithm for Large Scale Box Constrained Optimization
A new method for the solution of minimization problems with simple bounds is presented. Global convergence of a general scheme requiring the approximate solution of a single linear system at each iteration is proved and a superlinear convergence rate is established without requiring the strict complementarity assumption. The algorithm proposed is based on a simple, smooth unconstrained reformul...
متن کاملA Truncated Sqp Algorithm for Large Scale Nonlinear Programming Problems
We consider the inequality constrained nonlinear programming problem and an SQP algorithm for its solution. We are primarily concerned with two aspects of the general procedure, namely, the approximate solution of the quadratic program, and the need for an appropriate merit function. We rst describe an (iterative) interior-point method for the quadratic programming subproblem that, no matter wh...
متن کاملA parallel algorithm for semi-infinite programming
The implementation results of an algorithm designed to solve semi-in&nite programming problems are reported. Due to its computational intensity, parallelisation is used in two stages of the algorithm—for evaluating the global optimum and for checking the feasibility of constraints. The algorithms are parallelised using MPI—the message passing interface. The algorithms are then applied to engine...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 2006
ISSN: 1052-6234,1095-7189
DOI: 10.1137/040619867